class Solution:
    def firstMissingPositive(self, nums: List[int]) -> int:
        mapper={}
        for i in nums:
            mapper[i]=1
        i=1
        while True:
            if i not in mapper:
                return i
            i+=1 

'''
执行用时：
32 ms
, 在所有 Python3 提交中击败了
95.34%
的用户
内存消耗：
14.8 MB
, 在所有 Python3 提交中击败了
52.37%
的用户

空间复杂度为O(n),投机取巧，不符合要求
'''